New convergence results on the generalized Richardson extrapolation process GREP for logarithmic sequences
نویسنده
چکیده
approximations A (j) n to A obtained via GREP(1) are defined by the linear systems a(tl) = A (j) n + φ(tl) ∑n−1 i=0 β̄it i l , l = j, j + 1, . . . , j + n, where {tl}l=0 is a decreasing positive sequence with limit zero. The study of GREP(1) for slowly varying functions a(t) was begun in two recent papers by the author. For such a(t) we have φ(t) ∼ αtδ as t → 0+ with δ possibly complex and δ 6= 0,−1,−2, . . . . In the present work we continue to study the convergence and stability of GREP(1) as it is applied to such a(t) with different sets of collocation points tl that have been used in practical situations. In particular, we consider the cases in which (i) tl are arbitrary, (ii) liml→∞ tl+1/tl = 1, (iii) tl ∼ cl−q as l → ∞ for some c, q > 0, (iv) tl+1/tl ≤ ω ∈ (0, 1) for all l, (v) liml→∞ tl+1/tl = ω ∈ (0, 1), and (vi) tl+1/tl = ω ∈ (0, 1) for all l.
منابع مشابه
Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the ¿(^-transformation on Convergent and Divergent Logarithmic Sequences
In an earlier work by the author the Generalized Richardson Extrapolation Process (GREP) was introduced and some of its convergence and stability properties were discussed. In a more recent work by the author a special case of GREP, which we now call GREP(I) , was considered and its properties were reviewed with emphasis on oscillatory sequences. In the first part of the present work we give a ...
متن کاملAsymptotic analysis of a generalized Richardson extrapolation process on linear sequences
In this work, we give a detailed convergence and stability analysis for the author’s generalized Richardson extrapolation process GREP(m) as this is being applied to linearly convergent or divergent infinite sequences {An}, where An ∼ A + ∑m k=1 ζ n k ∑∞ i=0 βkin γk−i as n → ∞, ζk = 1 being distinct. The quantity we would like to compute is A, whether it is the limit or antilimit of {An}. Such ...
متن کاملFurther convergence and stability results for the generalized Richardson extrapolation process GREP(1) with an application to the D(1)-transformation for in nite integrals
Let a(t) ∼ A+ ’(t)∑∞i=0 it as t → 0+, where a(t) and ’(t) are known for 0¡t6c for some c¿ 0, but A and the i are not known. The generalized Richardson extrapolation process GREP is used in obtaining good approximations to A, the limit or antilimit of a(t) as t → 0+. The convergence and stability properties of GREP for the case in which ’(t) ∼ t as t → 0+; 6= 0;−1;−2; : : : ; have been studied t...
متن کاملFurther Results on Convergence and Stability of a Generalization of the Richardson Extrapolation Process
In an earlier paper by the author a detailed convergence and stability analysis of a generalization of the Richardson extrapolation process was given under certain conditions. In the present work these conditions are modified and relaxed considerably, and results are obtained on convergence and stability under the new conditions. As the previous ones, these new results are asymptotic in nature,...
متن کامل- 1 - 1 . a Generalized Richardson Extrapolation
A convergence result for a 'generalized Richardson extrapolation process is improved .upon considerably and additional results of interest are'proved. An application of practical importance is also given. T ec hn io n C om pu te r Sc ie nc e D ep ar tm en t T eh ni ca l R ep or t C S0 53 0 19 88
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 71 شماره
صفحات -
تاریخ انتشار 2002